Parallel algorithms for large scale econometric models
نویسندگان
چکیده
In this paper we have developed algorithms to solve macroeconometric models with forward-looking variables based on Newton method for nonlinear systems of equations. The most difficult step for Newton methods represents the resolution of a large linear system for each iteration. Thus, we compare the performances resulted by solving this linear system using two iterative methods and the direct method. We’ve also described an implementation of the parallel versions of such algorithms using a software package. Our experiments confirm that the iterative methods have a low computational complexity and storage requirements, but the parallel versions of direct methods show a superior speedup.
منابع مشابه
Two Strategies Based on Meta-Heuristic Algorithms for Parallel Row Ordering Problem (PROP)
Proper arrangement of facility layout is a key issue in management that influences efficiency and the profitability of the manufacturing systems. Parallel Row Ordering Problem (PROP) is a special case of facility layout problem and consists of looking for the best location of n facilities while similar facilities (facilities which has some characteristics in common) should be arranged in a row ...
متن کاملSolving Re-entrant No-wait Flexible Flowshop Scheduling Problem; Using the Bottleneck-based Heuristic and Genetic Algorithm
In this paper, we study the re-entrant no-wait flexible flowshop scheduling problem with makespan minimization objective and then consider two parallel machines for each stage. The main characteristic of a re-entrant environment is that at least one job is likely to visit certain stages more than once during the process. The no-wait property describes a situation in which every job has its own ...
متن کاملAn Analysis of a Macro-Econometric Model with Rational Expectations in the Bond and Stock Markets
The difficulty of accounting for expectational effects in macro-economic models is well known. The standard procedure in dealing with this problem in the construction of large-scale macro-econometric models is to use current and lagged values as “proxies” for expected future values. An alternative procedure is to assume that expectations are rational. Although the assumption of rational expecta...
متن کاملMethods for Computing Optimal Control Solutions on the Solution of Optimal Control Problems as Maximization Problems by Ray
There appears to be among many economists the view that the computation of optimal controls for moderateto large-scale nonlinear econometric models is not feasible. Pindyck [19], for example, has questioned whether “nonlinear optimization [is] worth all of the computational difficulty that it entails,“’ and Shupp [24] has stated that “the size and complexity of these models preclude formal opti...
متن کاملParallel Krylov Methods for Econometric Model Simulation
This paper investigates parallel solution methods to simulate large-scale macroeconometric models with forward-looking variables. The method chosen is the Newton-Krylov algorithm. We concentrate on a parallel solution to the sparse linear system arising in the Newton algorithm, and we empirically analyze the scalability of the GMRES method, which belongs to the class of so-called Krylov subspac...
متن کامل